草庐IT

【LeetCode】剑指 Offer(27)

全部标签

【LeetCode热题100】--74.搜索二维矩阵

74.搜索二维矩阵按行搜索,使用二分查找classSolution{publicbooleansearchMatrix(int[][]matrix,inttarget){for(int[]row:matrix){intindex=search(row,target);if(index>=0){returntrue;}}returnfalse;}publicintsearch(int[]nums,inttarget){intlow=0,high=nums.length-1;while(lowhigh){intmid=(low+high)/2;if(nums[mid]==target){retur

Android 设计支持库 27.1.0 颜色通知栏灰色

更新到版本27.1.0后,我的应用程序中的弹出窗口有一个灰色的通知栏。在更新之前,它们只是蓝色的,就像所有其他通知栏一样。更新后我的代码没有改变任何东西。这是一个已知问题吗? 最佳答案 我也遇到了同样的问题,我在stylesv21中使用了它,现在工作正常falsetruetrue?attr/colorPrimary 关于Android设计支持库27.1.0颜色通知栏灰色,我们在StackOverflow上找到一个类似的问题: https://stackover

LeetCode | 622. 设计循环队列

LeetCode|622.设计循环队列OJ链接思路:我们这里有一个思路:插入数据,bank往后走删除数据,front往前走再插入数据,就循环了那上面这个方法可行吗?怎么判断满,怎么判断空?这样是不是比较难我们下面有一个好的方法,就是多开一个空间下面是我们的结构体的定义typedefstruct{int*a;intfront;intback;intk;}MyCircularQueue;初始化这里的初始化就是给a空间开了k+1个大小MyCircularQueue*myCircularQueueCreate(intk){MyCircularQueue*obj=(MyCircularQueue*)ma

android - exifinterface 27.1.0,animated-vector-drawable :27. 1.1,所有 com.android.support 库必须使用完全相同的版本

为什么gradle总是说"Allcom.android.supportlibrariesmustusetheexactsameversionspecification(mixingversionscanleadtoruntimecrashes).Foundversions27.1.1,27.1.0.Examplesincludecom.android.support:animated-vector-drawable:27.1.1andcom.android.support:exifinterface:27.1.0"27.1.0在哪里??构建.gradle:dependencies{im

LeetCode 240. 搜索二维矩阵 II

原题链接:力扣(LeetCode)官网-全球极客挚爱的技术成长平台题面:编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性:每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例1:输入:matrix=[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]],target=5输出:true示例2:输入:matrix=[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],

Leetcode 542. 01 矩阵

542.01矩阵-中等问题描述给定一个由0和1组成的矩阵mat,请输出一个大小相同的矩阵,其中每一个格子是mat中对应位置元素到最近的0的距离。两个相邻元素间的距离为1。示例1:输入:mat=[[0,0,0],[0,1,0],[0,0,0]]输出:[[0,0,0],[0,1,0],[0,0,0]]示例2:输入:mat=[[0,0,0],[0,1,0],[1,1,1]]输出:[[0,0,0],[0,1,0],[1,2,1]]提示:m==mat.lengthn==mat[i].length11mat[i][j]iseither0or1.mat中至少有一个0解题思路与代码实现一采用BFS搜索解题:创

LeetCode每日一题——2520. Count the Digits That Divide a Number

文章目录一、题目二、题解一、题目2520.CounttheDigitsThatDivideaNumberGivenanintegernum,returnthenumberofdigitsinnumthatdividenum.Anintegervaldividesnumsifnums%val==0.Example1:Input:num=7Output:1Explanation:7dividesitself,hencetheansweris1.Example2:Input:num=121Output:2Explanation:121isdivisibleby1,butnot2.Since1occu

【LeetCode股票买卖系列:309. 最佳买卖股票时机含冷冻期 | 暴力递归=>记忆化搜索=>动态规划】

🚀算法题🚀🌲算法刷题专栏|面试必备算法|面试高频算法🍀🌲越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨🌲作者简介:硕风和炜,CSDN-Java领域新星创作者🏆,保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎🌲恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻🌲人生如棋,我愿为卒,行动虽慢,可谁曾见我后退一步?🎯🎯🚀算法题🚀🍔目录🚗知识回顾🚩题目链接⛲题目描述🌟求解思路&实现代码&运行结果⚡暴力法🥦求解思路🥦实现代码🥦运行结果⚡记忆化搜索🥦求解思路🥦实现代码🥦运行结果⚡动态规划🥦求解思路🥦实现代码🥦运行结果💬共勉🚗知

【LeetCode】67. 二进制求和

67.二进制求和难度:简单题目给你两个二进制字符串a和b,以二进制字符串的形式返回它们的和。示例1:输入:a="11",b="1"输出:"100"示例2:输入:a="1010",b="1011"输出:"10101"提示:1a和b仅由字符'0'或'1'组成字符串如果不是"0",就不含前导零个人题解思路:从后往前遍历字符逐个判断即可最后考虑是否进位sum&1等价于sum%2classSolution{publicStringaddBinary(Stringa,Stringb){StringBuilderans=newStringBuilder();intca=0;for(inti=a.length

LeetCode - 142. 环形链表 II (C语言,快慢指针,配图)

    如果你对快慢指针,环形链表有疑问,可以参考下面这篇文章,了解什么是环形链表后,再做这道题会非常简单,也更容易理解下面的图片公式等。LeetCode-141.环形链表(C语言,快慢指针,配图)-CSDN博客    上述文章总结:如果一个链表是环形链表,采用快慢指针,快慢指针会在环中相遇,从而得到相遇点。理论基础:    当链表是环形链表的时候,一个指针从入口位置开始,一个指针从相遇点开始,他们相遇的那个点就是入口点。我们可以从下面这张图中了解。代码展示:structListNode*detectCycle(structListNode*head){structListNode*fast=